package com.leetcode.partition2;

import java.io.*;

/**
 * n! 尾零的数量即为 n! 中因子 10 的个数，而 10=2×5，因此转换成求 n! 中质因子 2 的个数和质因子 5 的个数的较小值。
 * 由于质因子 5 的个数不会大于质因子 2 的个数，我们可以仅考虑质因子 5 的个数。
 *
 * 而 n! 中质因子 5 的个数等于 [1,n] 的每个数的质因子 5 的个数之和，我们可以通过遍历 [1,n] 的所有 5 的倍数求出。
 * @author `RKC`
 * @date 2022/3/25 21:33
 */
public class LC172阶乘后的零 {

    private static final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    private static final BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {
        writer.write(trailingZeroes(Integer.parseInt(reader.readLine())) + "\n");
        writer.flush();
    }

    public static int trailingZeroes(int n) {
        int ans = 0;
        for (int i = 5; i <= n; i += 5) {
            int k = i;
            while (k % 5 == 0) {
                ans++;
                k /= 5;
            }
        }
        return ans;
    }
}
